/*
  C202405-A1：算术测验
  题目描述
    给定正整数 n 和 m，请求出该二元函数的值：
      f(n, m) = n + f(m-1, 对(n/m)进行向下取整的结果)
    特别地，如果 m = 0，f(n, m) = n。
    向下取整表示不超过 x 的最大整数。
  输入描述
    输入由多组数据构成。
    第一行输入一个整数 T 代表数据组数。
    对于每一组数据，一行两个正整数 n 和 m，用一个空格分隔。
  输出描述
    对于每组数据：输出一行一个整数表示答案。
  样例1
    输入
      3
      4 1
      4 2
      4 3
    输出
      7
      6
      7
  提示
    样例解释
      f(4, 1) = 4 + f(0, 4) = 4 + 0 + f(3, 0) = 4 + 0 + 3 = 7
      f(4, 2) = 4 + f(1, 2) = 4 + 1 + f(1, 0) = 4 + 1 + 1 = 6
      f(4, 3) = 4 + f(2, 1) = 4 + 2 + f(0, 2) = 4 + 2 + 0 + f(1, 0) = 4 + 2 + 0 + 1 = 7
    数据范围与约定
      对于 20% 的数据，有 1 ≤ n, m ≤ 4。
      对于 40% 的数据，有 1 ≤ n, m ≤ 50。
      对于另外 20% 的数据，有 1 ≤ n ≤ m ≤ 1,000。
      对于 100% 的数据，有 1 ≤ T ≤ 1,000，1 ≤ n, m ≤ 1,000。
*/